Insensitive, maximum stable allocations converge to proportional fairness
نویسندگان
چکیده
منابع مشابه
Insensitive, maximum stable allocations converge to proportional fairness
We describe a queueing model where service is allocated as a function of queue sizes. We consider allocations policies that are insensitive to service requirements and have a maximal stability region. We take a limit where the queueing model becomes congested. We study how service is allocated under this limit. We demonstrate that the only possible limit allocation is one that maximizes a propo...
متن کاملProportional Borda allocations
In this paper we study the allocation of indivisible items among a group of agents, a problem which has received increased attention in recent years, especially in areas such as computer science and economics. A major fairness property in the fair division literature is proportionality, which is satisfied whenever each of the n agents receives at least [Formula: see text] of the value attached ...
متن کاملPaths to Stable Allocations
The stable allocation problem is one of the broadest extensions of the well-known stable marriage problem. In an allocation problem, edges of a bipartite graph have capacities and vertices have quotas to fill. Here we investigate the case of uncoordinated processes in stable allocation instances. In this setting, a feasible allocation is given and the aim is to reach a stable allocation by rais...
متن کاملMeta-heuristic approach to proportional fairness
Proportional fairness is a concept from resource sharing tasks among n users, where each user receives at least 1/n of her or his total value of the infinitely divisible resource. Here we provide an approach to proportional fairness that allows its extension to discrete domains, as well as for the direct application of evolutionary computation to approximate proportional fair states. We employ ...
متن کاملStratified Median Ranked Set Sampling: Optimum and Proportional Allocations
In this paper, for the Stratified Median Ranked Set Sampling (SMRSS), proposed by Ibrahim et al. (2010), we examine the proportional and optimum sample allocations that are two well-known methods for sample allocation in stratified sampling. We show that the variances of the mean estimators of a symmetric population in SMRSS using optimum and proportional allocations to strata are smaller than ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Queueing Systems
سال: 2011
ISSN: 0257-0130,1572-9443
DOI: 10.1007/s11134-011-9223-4